رنگ آمیزی رنگین کمانی گراف های کیلی روی گروههای آبلی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - پژوهشکده ریاضیات
- author فرشاد کاظم نژاد
- adviser رضا سبحانی جواد باقریان باقریان
- publication year 1392
abstract
در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک - i رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند رنگین کمانی g که آن را با src(g) را نمایش می دهند، عبارتست از کوچکترین عدد صحیح i که وجود دارد یک - i رنگ آمیزی یالی از g به طوری که هر دو راس غیرمجاور u و v به وسیله یک مسیر رنگین کمان با طول d(u,v) به هم وصل می شوند. در این تحقیق، کران های بالا و پایینی را برای عدد همبندی رنگین کمانی و قویاً رنگین کمانی گراف های کیلی روی گروه های آبلی به دست می آوریم.
similar resources
بررسی رنگ آمیزی رنگین کمانی گراف ها
در این رساله رنگ آمیزی رنگین کمانی گرافها را مورد مطالعه قرار می دهیم. یک رنگ آمیزی رنگین کمانی از گراف g عبارت از تخصیص رنگ ها به راس های گراف g است به طوری که در همسایگی بسته ی هر راس g رنگها متمایز از هم باشند. به طور معادل یک رنگ آمیزی رنگین کمانی از گراف g یک رنگ آمیزی مجذور گراف g است و برعکس . با این رهیافت رنگ آمیزی رنگین کمانی تورها واستوانه ها و چنبره ها را مورد بررسی قرار می دهیم...
15 صفحه اولطیف گراف های نیمه کیلی روی گروه های آبلی متناهی
در این پایان نامه، ابتدا گراف های کیلی و نیمه کیلی را تعریف می کنیم. نشان می دهیم گراف دلخواه یک گراف کیلی روی گروه g است اگر وتنها اگر گروه g روی مجموعه ریوس گراف داخواه به صورت منظم عمل کند. همچنین نشان می دهیم گراف دلخواه یک گراف نیمه کیلی روی گروه g است اگر وتنها اگر گروه g روی مجموعه ریوس گراف داخواه به صورت نیمه منظم عمل کندو دقیقا دارای دو مدار با طول یکسان باشد. طیف گراف های نیمه کیلی ر...
15 صفحه اولگراف های کیلی صحیح روی گروه های آبلی
موضوع این پایان نامه مربوط به گراف های کیلی و گراف های صحیح است. در این پایان نامه بررسی می کنیم گراف کیلی روی چه گروه هایی صحیح است. در این پایان نامه تمام گراف های کیلی صحیح روی گروه های آبلی متناهی را پیدا می کنیم. هم چنین در این پایان نامه گراف همینگ گراف سودوکو گراف سودوکوی مکانی و گراف مربع لاتین سراسر قطری را بررسی می کنیم و نشان می دهیم این گراف ها گراف کیلی صحیح هستند.
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - پژوهشکده ریاضیات
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023